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BRIEF ON BEHALF OF APPELLANT 

In support of the Notice of Appeal filed April 5, 2005, appealing the 
Examiner's Final Office Action mailed January 7, 2005 rejecting each of 
pending claims 1, 3, 5, 6, 15-17, 19, 21 and 22 of the present application 
which appear in the attached Appendix A, Appellant hereby provides the 
following remarks. 
L REAL PARTY IN INTEREST 

The present application is assigned to Lucent Technologies Inc., by an 
Assignment recorded on August 24, 2001, Reel 012109, Frame 0573. 
II. RELATED APPEALS AND INTERFERENCES 

The Appellant does not know of any appeals or interferences which would 
directly affect or which would be directly affected by, or have a bearing on, the 
Board's decision in this Appeal. 
HI. STATUS OF THE CLAIMS 

The claims reproduced in the attached Appendix A are the claims on 
appeal. Each of these claims is currently pending in the application. 

In addition, Appellants note that the Examiner has admitted that 
claims 8-10, 12-14 and 24-26 (also included in Appendix A) contain allowable 
subject matter and would be allowable if rewritten in independent form. 
Accordingly, irrespective of the outcome of this Appeal, Appellants reserve the 
right to re- write any and all of these objectionable claims into independent 
form to place them in condition for allowance. 
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IV. STATUS OF ANY AMENDMENTS FILED SUBSEQUENT TO THE FINAL 
REJECTION 

A Request for Reconsideration ("Request") dated April 5, 2005 was filed 
with the U.S. Patent and Trademark Office in response to the Final Office 
Action. In an April 20, 2005 Advisory Action, this Request was considered but 
not entered by the Examiner. 

V. SUMMARY OF THE CLAIMED SUBJECT MATTER 

Advances in wireless technologies have propelled a migration in features 
and services provided to the end user. Network operators may, however, need 
to support multiple and perhaps migratory technologies with limited spectrum. 
Therefore, radio resource management techniques that improve spectral 
efficiency and/or system capacity are always of interest to network operators. 

Higher spectral efficiency and/or voice capacity can be achieved in the 
Global System for Mobile Communication (GSM) Enhanced Data rates for 
Global Evolution (EDGE) Radio Access Network (GERAN) through tight 
frequency reuse (e.g., 1/3 or 1/1 reuse). Current GSM deployments employ 
techniques such as frequency hopping in order to combat the effects of fading 
and interference. The performance improvement achieved through frequency 
hopping for voice users at the link and system level directly translates into 
higher capacity. 
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On a GSM full rate traffic channel, 20 ms (milli-second) speech frames 
are convolutionally encoded and diagonally interleaved over a sequence of 8 
bursts in a time slot. In the case of a half rate channel, speech is coded and 
diagonally interleaved over a sequence of 4 alternate bursts in a time slot. 
Frequency hopping is carried out burst by burst in order to mitigate the effects 
of slow fading and interference. It provides the following benefits: fading 
diversity, interferer diversity, and interference averaging (excerpts from 
specification, p. 1). 

In practical systems, frequency hopping is typically non-ideal and the 
benefits of fading and interferer diversity are not fully realized. With respect to 
frequency hopping techniques, GSM specifies cyclic frequency hopping and 
pseudo-random frequency hopping (e.g., see 3GPP TS 45.002, "3 rd Generation 
Partnership Project; Technical Specification Group GERAN; Digital Cellular 
telecommunications System (Phase 2+); Multiplexing and Multiple Access on 
the Radio Path (Release 4)"). If the number of frequencies is sufficient, then 
cyclic hopping provides full fading diversity. (As referred to herein, full fading 
diversity is where every burst within the interleaving depth of a speech frame 
experiences an independent fading state. This is possible only if the number of 
frequencies is greater than the number of bursts over which a speech frame is 
interleaved and the frequencies are sufficiently separated from each other.) 
However, cyclic hopping does not provide the benefits of interferer diversity and 
interference averaging. The pseudo-random frequency hopping algorithm 
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specified in GSM provides interferer diversity and achieves long-term 
interference averaging but does not guarantee fading diversity (i.e., no 
frequency repetitions) within the interleaving depth of a speech 10 frame 
(excerpts from specification, pp. 1-2). 

With respect to GSM pseudo-random frequency hopping, if a large 
amount of spectrum is allocated, then there are many frequencies over which 
users can hop and repeated frequencies over a short interval are not common. 
However, in limited spectrum scenarios where the number of frequencies are 
smaller than the number of bursts over the interleaving depth (40 ms in the 
speech case), frequency repetitions always occur. This is illustrated in FIG. 1 
(Appendix B) on a full rate traffic channel. For full-rate voice users, eight 
bursts are transmitted over pseudo-randomly generated frequencies (it is 
assumed for this example that there are eight frequencies to select from: Jo to 
/z). As can be observed from FIG. 1, coded speech frame 1 encounters 
frequency, on 3 out of the 8 bursts that it is interleaved across. This implies 
that speech frame 1 experiences only 6 out of 8 possible independent fading 
states (assuming there is sufficient separation between each of the 
frequencies). Similarly, it can be observed for speech frame 2 that frequencies, 
J2J4 and J5 are repeated two times each on the 8 bursts over which coded 
speech frame 2 is interleaved. In this case, speech frame 2 experiences only 5 
out of 8 possible independent fading states. In other words, the GSM pseudo- 
random frequency hopping algorithm does not maximize the number of unique 
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frequencies (or independent fading states) in this case. This has consequences 

for low mobility users where the fading tends to be strongly correlated for time 

duration in excess of the interleaving depth of a speech frame, [n this case, 

users may hop to the same frequency multiple times, experiencing similar 

channel fading conditions each time. With typical channel coding schemes 

employed for speech traffic channels and control signaling channels, increased 

correlation within the interleaving depth can lead to degradation in error 

performance (excerpts from specification, pp. 2-3). 

Familiarity with GSM is assumed and is not described herein. For 

example, other than the inventive concept, a form of frequency hopping used in 

GSM is described in 3GPP TS 45.002, "3 rd Generation Partnership Project; 

Technical Specification Group GERAN; Digital Cellular telecommunications 

System (Phase 2+); Multiplexing and Multiple Access on the Radio Path 

(Release 4)." In addition, the inventive concept is implemented using 

conventional programming techniques, which as such, will not be described 

herein. 

FIG. 2 (Appendix C) shows a high-level block diagram of a representative 
wireless endpoint 200 for use in accordance with the principles of the 
invention. Other than the inventive concept, the elements shown in FIG. 2 are 
well known and will not be described in detail. Wireless endpoint 200 
represents a stored-program-control-based processor architecture and includes 
processor 250, memory 260 (for storing program instructions and data (such 
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as a set of hopping frequencies), as further described below) and 
communications interface(s) 265 for coupling to one or more wireless 
communication paths as represented by path 266 (e.g., 265 represents a 
wireless transmitter and a wireless receiver). In the context of this invention, 
e.g., processor 250 and memory 260 implement (among other functions not 
described herein) a constrained frequency hopping method for selecting 
frequencies for use in transmission of signals via communications interface 
265. A detailed description of the reception and transmission of wireless 
signals is not necessary for the inventive concept and, as such, is not described 
herein. Except as noted below, it is assumed that the wireless endpoint 200 is 
a part of a GSM system (not shown) and is in communication with another 
wireless endpoint (not shown). Wireless endpoint 200 is representative of any 
wireless device, e.g., a base station, mobile station, user terminal, etc. (excerpts 
from specification, pp. 3-4). 

In accordance with the invention, hopping frequency sequences are 
constrained in order to reduce, or minimize, repeated frequencies over a time 
period T. Consider a class of hopping sequences for which constraints are 
imposed to minimize repeated frequencies. For example, if the total number of 
frequencies, JV in a hopping set is equal to 4, the hopping sequence is 
constrained to prevent any repeats within a set of four bursts. Thus across two 
consecutive sets of four bursts, no frequency would be repeated three or more 
times.A similar case can be made for JV = 8. In this case, a constrained 
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hopping sequence prevents the repetition of any frequency over 8 consecutive 
bursts (i.e., it guarantees independent fading states). Hence, the maximum 
frequency repeat across an 8-tuple would be 1. This is shown in FIG. 3 
(Appendix D) for an illustrative speech frame 1, which illustrates constrained 
frequency hopping on a full rate traffic channel. It should be noted that 
although the negative effects of frequency repetitions decrease for GSM hopping 
sets with larger values of N, e.g., N = 12, the inventive concept still provides 
improvement. 

In accordance with the invention, a hopping state, H, is defined to be: 
H = {H 0 ,H X , ...,H f _ x ,H f ,.„, H n _ x } , (1) 

which is a vector of length JV, where JV is the total number of frequencies 
available to hop over, and F is < JV and is the number of frequencies in H over 
which the wireless endpoint is constrained to hop. H can also be defined as 
H = AUB, where 

A={H 09 H X9 ...,H F _ X } 9 (2) 

and is the set of F frequencies over which a wireless endpoint is currently 
allowed to hop and 

B={H F , ...,Hn-i} (3) 
and is the set of (N - F) frequencies over which a wireless endpoint is not 
currently allowed to hop. In other words, H can be viewed as being divided into 
a set of allowable frequencies (A) and a set of prohibited frequencies (B). Let the 
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range of F be defined by F min and Fmax, where 0 < F mi n < F max z N (excerpts from 

specification, pp. 4-5). 

For each hop (hops occur every 4.615 ms frame in the case of GSM), the 

transmitter and receiver (of corresponding wireless endpoints as represented by 

wireless endpoint 200 of FIG. 2) first use the following procedure in order to 

determine a pseudo-random frequency index, S (also referred to herein as a 

hopping index sequence value). Steps (4) through (8), below, are found in 

section 6.2.3 of the above-mentioned standard, 3GPP TS 45.002. Values for M 

(where 0 < M < 152) and S (where 0 < S < N - 1) are computed as follows: 



M = T2+ RNTABLE ((HSNxor TIR) + T3); (4) 

M' = M modulo (2 A NBIN); (5) 

T = T3 modulo (2 A NBIN); (6) 

if M' < N, then (7) 

S=M'; (8) 

else, 

S = (M* + T) modulo N; (9) 



where the parameters used above are defined in Table One, which is shown in 
FIG. 4 (Appendix E) (additional information on the parameters shown in Table 
One are found in the above-mentioned standard - 3GPP TS 45.002) (excerpts 
from specification, pp. 5-6). 

Normally, S is used to select one of the frequencies from H. However, 
and in accordance with the invention, this pseudo-random frequency index, 
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S, is now used to select one of the allowable frequencies in A. Note, that the 
pseudo-random frequency index S corresponds to the Mobile Allocation Index 
(MAI) that is generated by the GSM hopping algorithm for non-zero HSN 
(Hopping Sequence Number) and MAIO = 0, where MAIO is the Mobile 
Allocation Index Offset. (In the generation of the pseudo-random frequency 
index, S, as described below for the inventive concept, MAID=0 is employed 
for all users in a sector to ensure that users within a sector choose identical 
indices of H. This guarantees that the hopping states are identical between 
all users within a sector. In GSM, each user in a sector is assigned a unique 
MAIO. This ensures that the frequency hopping sequences between users in 
the same sector are orthogonal. This concept still applies when using the 
inventive concept described below (e.g., see equation (11), below) as modulo 
addition of the MAIO guarantees no intra-sector collisions.) Now, let the 
sequence of pseudo-random frequency indices generated by the above- 
described algorithm be S = {So, Si, S2, ...}. Note that St e {0, 1, .., iV-I} can be 
larger than the number of allowable frequencies F. Therefore, in this 
constrained hopping algorithm, a wireless endpoint hops to: 

Hopping Frequency = (Hs + MAIO) modulo N where (10) 
S' = (SO modulo F. (11) 
In other words, and in accordance with the invention, S' is restricted to 
the allowable set, A (excerpts from specification, p. 6). 
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Turning now to FIG. 5 (Appendix F), an illustrative flow chart is shown 
for updating the hopping state for a constrained frequency hopping method in 
accordance with the principles of the invention. In steps 505, 510 and 515, 
the value of the currently hopped frequency, Hr, is swapped (via the variable c) 
with Hr-u the last allowable frequency in A. Thus, the currently hopped 
frequency becomes the last element in the set A, at position F-I. In the step 
520, the size of A is reduced by decrementing F by one so that the set of 
frequencies over which the user can hop for the next burst is reduced (thus, 
excluding the currently hopped frequency, which is now effectively inserted into 
B). In step 525, if F reaches a pre-determined minimum value, Fmin, (e.g., 0), F 
is reset to F, n " and H is cyclically shifted to the right by (F„,,,, - FmU) modulo N, 
and A is set equal to the first Fmax elements of H (while B = H-A (which in some 
instances my be the null set)). In this way, the oldest candidates in H can be 
considered once again. 

Consider an example with the following parameters: 
iV= 8 frequencies; 

Fmin = 0, Fmax = 4; 

Initial hopping state H=/1 3462057j (obviously, each 

number in H corresponds to an a priori assigned frequency); 
and 

Initial value of F=4. 
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Table Two, shown in FIG. 6 (Appendix G), illustrates the constrained 
frequency hopping method when the GSM hopping index sequence, S, is 
illustratively equal to {1 5 2 4 1...} for the first 5 bursts (burst number 0 
through burst number 4). As can be observed from Table Two, the first column 
shows the burst number; the second column shows the associated value of the 
hopping index sequence for that burst number (taken from S = {1 5 2 4 1 ...}); 
the third column illustrates the allowable frequency set A; the fourth column 
shows the computed hop frequency in accordance with equations (10) and (11), 
above; the fifth column shows the updating of H (or equivalently A (and B for 
that matter)) using the method shown in FIG. 5; and the sixth column 
illustrates the value of F (excerpts from specification, pp. 6-7). 

As noted above, and shown in the first row of Table Two, the initial set of 
hopping frequencies is H = {1 3 4 6 2 0 5 7j and F = 4. As such, for the first 
burst number of 0, A is effectively set equal to the first four hopping 
frequencies of H, as shown in row 2 of Table Two (and the remaining 
frequencies of H are a part of B). The hop frequency is computed in accordance 
with equation (11), above, with the result shown in row 2 of Table Two, i.e., 
Hi-3. H is now adjusted as shown in the flow chart of FIG. 5, i.e., 
H = { 1 6 4 3 2 0 5 7}. In other words, the frequency value at the computed 
index position 1 is exchanged with the frequency value at index position (F- 1). 
In this example, 3 is exchanged with 6 at the 1 st and 3 rd positions (recalling 
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that the position index begins at 0). Finally, Fis adjusted to 3, as shown in the 
final column entry for row 2 of Table Two (excerpts from specification, pp. 7-8). 

As a result, since F is now equal to 3, for the next burst number of 1, the 
next hop frequency is now restricted to 1, 6, or 4 since the size of A has been 
reduced as shown in row 3 of Table 2. (Alternatively, the allowed frequency 
selections from H have been constrained to the first three frequencies.) The 
hop frequency is computed in accordance with equation (11), above, with the 
result shown in row 3 of Table Two, i.e., H2 = 4. H is now adjusted as shown in 
the flow chart of FIG. 5, i.e., H = {1 6 4 3 2 0 5 7}. In other words, the 
frequency value at the computed index position 2 is exchanged with the 
frequency value at index position (F - I). In this example though the positions 
are the same since the selected index position and the value of Fare the same, 
i.e., 3. Therefore, the ordering of the frequencies in H does not change. 
Finally, Fis adjusted to 2, as shown in the final column entry for row 3 of Table 
Two. 

For the next burst number of 2, the next hop frequency is now restricted 
to 1 and 6 since the size of A has been reduced as shown in row 4 of Table 2 
(since F now equals 2). The hop frequency is computed in accordance with 
equation (11), above, with the result shown in row 4 of Table Two, i.e., Ho = 1. 
H is now adjusted as shown in the flow chart of FIG. 5, i.e., 
H = {6 143205 7). In other words, the frequency value at the computed 
index position 0 is exchanged with the frequency value at index position (F- 1). 
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In this example, 1 is exchanged with 6 at the 0 th and 1 st positions. Finally, Fis 

adjusted to 1, as shown in the final column entry for row 4 of Table Two. 

For the next burst number of 3, the next hop frequency is now restricted 

to 6 since the size of A has been reduced as shown in row 5 of Table 2 (since F 

now equals 1). The hop frequency is computed in accordance with equation 

(11), above, with the result shown in row 5 of Table Two, i.e., Ho = 6. H is now 

adjusted as shown in the flow chart of FIG. 5, i.e., H = {6 1 4 3 2 0 5 7}. In 

other words, the frequency value at the computed index position 0 is 

exchanged with the frequency value at index position (F-l). In this example 

though the positions are the same since the selected index position and the 

value of Fare the same, i.e., 0. As such, the ordering of the frequencies in H 

does not change. Finally, F is adjusted to 0, as shown in the final column 

entry for row 5 of Table Two. However, this update to F indicates that the 

minimum value is reached and hence, H is cyclically shifted by (Fmax-Fmm) mod 

N - 4 and Fis reset to Fmax = 4. This is shown by the additional entries in row 

5 of columns 5 and 6 of Table Two, where now H = {2 057614 3} and F = 4. 

Consequently, for the next burst number of 4, the size of A has been increased 

as shown in row 6 of Table 2 (since F now equals 4) and A = {2 0 5 7}. As a 

result of this constrained frequency hopping method, the hop sequence for the 

first 5 burst numbers is: 3, 4, 1, 6, (of course assuming that the MAIO 

associated with this user equals 0, else refer to equation (11)) (excerpts from 

specification, pp. 8-9). 
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This algorithm is stated in a general way to allow flexibility in the actual 
implementation. Although the proposed change ultimately alters the hopping 
sequence, this algorithm uses the existing GSM hopping framework thus 
allowing legacy mobiles to be easily supported. In addition, the similarity to 
the current GSM hopping algorithm allows this feature to be turned off for 
cases such as large spectrum deployments where little to no gains do not 
warrant the additional complexity. In such cases, the regular GSM hopping 
algorithm can be employed. 

Note, it is recommended that wireless endpoints run the proposed 
algorithm at all times, even during silence, in order to maintain the hopping 
state. Mamtaining hopping states is needed to ensure that there are no intra- 
sector collisions. Since the algorithm considers consecutive bursts spanning 
multiple frames, the algorithm easily applies to full rate voice (diagonally 
interleaved) and data (block interleaved) services. The algorithm also applies to 
half rate voice if N > 8. 

The following should be noted with respect to protocol aspects. When a 
user enters the system (e.g. at the start of a voice call), the wireless endpoint 
must know the hopping state, H, the number of currently allowable 
frequencies, F, and the range of F defined by Frnin and Fmax where 0 < Fmin < 
Fmax < F. Fmin and Fmax are assumed to be provided during call setup. The 
network can provide H and F to a wireless endpoint (e.g., a user terminal) in 
any number of ways, such as: 
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1) These parameters can be provided during call setup signaling from 
another wireless endpoint along with an associated timestamp by 
suitable modification of messages used in existing call setup 
protocols. Since the algorithm to reconstruct the time evolution of 
H and F are known, either wireless endpoint can then determine 
the state information at the current time (effectively providing 
information on A, etc.); or 

2) Alternatively, state information can be autonomously derived at a 
wireless endpoint by refreshing the state information at pre- 
determined time instants. For example, the state can be refreshed 
(i.e., H = (Ho, Hj, Hn-i], F = Fmax) at pre-determined time 
instants. The wireless endpoint can then reconstruct the time 
evolution of H and F from the previous refresh instant to the 
current time. 

(excerpts from specification, pp. 9-10) 

As described above, and in accordance with the invention, a constrained 
hopping sequence has been described for reducing the rate at which 
frequencies are repeated (or alternatively, maximizes the number of 
independent fading states). The use of constrained frequency hopping allows 
GSM pseudo-random frequency hopping to achieve full fading diversity under 
spectrum constraints within the interleaving depth of a speech frame. As such, 
the constrained hopping algorithm maximizes the number of unique 
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frequencies that occur over the interleaving depth of a speech frame. This 
permits an improvement in fading diversity performance with negligible impact 
on interferer diversity and interference averaging capability of the existing GSM 
pseudo-random hopping algorithm. 

The foregoing merely illustrates the principles of the invention and it will 
thus be appreciated that those skilled in the art will be able to devise 
numerous alternative arrangements which, although not explicitly described 
herein, embody the principles of the invention and are within its spirit and 
scope. For example, although illustrated in the context of pseudo-random 
frequency selection, other selection methods may be used. Also, although 
shown as a separate elements, any or all of the elements of FIG. 1 (e.g., 260) 
may be implemented in a stored-program-controlled processor (excerpts from 
specification, pp. 10-11). 

Appellants respectfully note that the above summary of the invention, 
including any indication of reference numerals, drawings, figures, paragraphs, 
page numbers, etc. (collectively referred to as "descriptions" of the application) 
have been provided solely to comply with the U.S. Patent and Trademark 
Office's rules concerning the appeal of the claims of the present application. As 
such, the descriptions above are merely exemplary and should not be 
construed to limit the claims of the present application in any way whatsoever. 
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VI. ISSUES TO BE REVIEWED ON APPEAL 

(i.) Whether or not claims 1, 3, 15-17 and 19 are anticipated by U.S. 
Patent No. 5,377,221 to Munday et al. ("Munday"). 

(ii.) Whether of not claims 1, 5, 6, 27 and 22 are anticipated by U.S. 
Patent No. 6,345,066 to Haartsen ("Haartsen"). 

VII. ARGUMENTS 

The claims are patentable over the newly cited references to Munday and 
Haartsen 

Each of the claims of the present invention includes the feature of 
pseudorandomly selecting a frequency or frequencies from a set of frequencies 
that has been constrained, reduced or limited "such that at least one of the 
selected frequencies is prohibited from subsequent selection in at least a 
portion of [a] time period, T." 

It is respectfully submitted that neither Munday nor Haartsen, taken 
separately (or in combination), discloses or suggests such a prohibition on 
frequency selection. 

Instead, it appears that after a set of frequencies is selected in Munday 
or Haartsen any frequency within the set can be re-selected without 
prohibition. Said another way, neither Munday nor Haartsen is prohibited 
from re-selecting a frequency, from a set of allowable frequencies, that has 
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already been selected during a time period, T, as in the claims of the present 
invention. 

Therefore, Applicants respectfully submit that neither Munday nor 
Haartsen can anticipate (or render obvious) the claims of the present invention. 



Accordingly, for at least the aforementioned reasons, Appellants 
respectfully request the Honorable Members of the Board of Patent Appeals and 
Interferences to reverse each of the outstanding rejections in connection with 
the present application and allow each of the pending claims 1, 3, 5, 6, 15-17, 
19, 21 and 22 in connection with the present application. 

If necessary, the Commissioner is hereby authorized in this, concurrent, 
and future replies, to charge payment or credit any overpayment to Deposit 
Account No.08-0750 for any additional fees required under 37 C.F.R. § 1.16 or 
under 37 C.F.R. § 1.17; particularly, extension of time fees. 



IX. 



CONCLUSION 



Respectfully submitted 




HARNESS, piCKEY^^PIERCE, P.L.C. 



By: // Ky^ 

^hh E. Curtin, Reg. No. 37,602 
P.O. Box 8910 
/ Rriston, Virginia 20195 
/ (703) 668-8000 



JEC:psy 
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APPENDIX A 

1 . (Previously Presented) A method for use in wireless equipment, 
the method comprising the steps of: 

transmitting signals using frequency hopping over a time period T, by 
pseudorandomly selecting a frequency from a set of N frequencies such 
that over at least a portion of the time period T, the frequency selection is 
constrained to less than the N frequencies and such that at least one of the 
selected frequencies is prohibited from subsequent selection in at least a 
portion of the time period T, 

where JV is the total number of frequencies available for frequency 
hopping^ 

2. (Cancelled) 

3. (Previously Presented) A method of frequency hopping for use in 
wireless equipment, the method comprising the steps of: 

storing a set of hopping frequencies; and 

pseudorandomly selecting frequencies from the set of hopping 
frequencies over a time period T by limiting the available frequencies from the 
hopping set over at least a portion of the time period T such that at least one of 
the selected frequencies is prohibited from subsequent selection in at least a 
portion of the time period T. 
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4. (Cancelled) 

5. (Previously Presented) A method of frequency hopping for use in 
wireless equipment, the method comprising the steps of: 

initializing a hopping set to a size of F frequencies, the hopping set used 
to pseudorandomly select therefrom hopping frequencies over a time period P, 
and 

reducing the size of the hopping set over a portion of the time period Tby 
at least one frequency such that at least one of the selected frequencies is 
prohibited from subsequent selection in at least a portion of the time period T, 

where F is the number of frequencies in a hopping state, H, over which a 
wireless endpoint is constrained to hop. 

6. (Previously Presented) A method of frequency hopping for use in 
wireless equipment, the method comprising the steps of: 

initializing a hopping set to a size of N frequencies, the hopping set used 
to select therefrom hopping frequencies over a time period Ti and 

pseudorandomly selecting frequencies from the hopping set over the time 
period T such that at least one of the selected frequencies is prohibited from 
subsequent selection in at least a portion of the time period T, 

where N is the total number of frequencies available for frequency 
hopping. 
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7. (Cancelled) 

8. (Previously Presented) A method of frequency hopping for use in 
wireless equipment, where a hopping set is initialized to a size of N frequencies, 
the hopping set used to select therefrom hopping frequencies over a time period 
T, the method comprising the steps of: 

determining a hopping index value; 

modifying the hopping index value by at least the modulo of a number F, 
where F < N; 

pseudorandomly selecting a hopping frequency from the hopping set of a 
function of the modified hopping index value; 

adjusting the order of the hopping set such that the selected hopping 
frequency is now at a position corresponding to the value of F and such that at 
least one of the selected frequencies is prohibited from subsequent selection in 
at least a portion of the time period T, 

reducing the value of F, and 

returning to the determining step, 

where JV is the total number of frequencies available for frequency 
hopping and where F is the number of frequencies in a hopping state, H, over 
which a wireless endpoint is constrained to hop. 
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9. (Previously Presented) The method of claim 8 wherein when the 
value of F reaches a predefined minimum value, further including the step of 
shifting the hopping set in a cyclical direction by a value equal to a difference 
between a predefined maximum value for F and the minimum value, modulo N. 

10. (Previously Presented) A method for frequency hopping for use in 
wireless equipment, the method comprising the steps of: 

initializing a hopping set to a size of JV frequencies, the hopping set used 
to select therefrom hopping frequencies over a time period Ti 

dividing the hopping set into an allowable frequency set and a prohibited 
frequency set; 

pseudorandomly selecting frequencies from the allowable frequency set; 

and 

after at least one frequency selection, adjusting the membership in the 
allowable frequency set and the prohibited frequency set such that at least one 
of the selected frequencies is prohibited from subsequent selection in at least a 
portion of the time period T, 

where N is the total number of frequencies available for frequency 
hopping. 

11. (Cancelled) 



Page 22 



Serial No. 09/850,124 
Atty. Ref. 29250-000873/US 

12. (Original) The method of claim 10 wherein membership in the 
allowable frequency set and the prohibited frequency set at a current time is 
derived from knowledge of the allowable frequency set and the prohibited 
frequency set at an earlier time. 

13. (Previously Presented) The method of claim 10 wherein 
knowledge of the allowable frequency set and the prohibited frequency set at a 
particular time is provided by one wireless endpoint to another wireless 
endpoint through explicit signaling. 

14. (Original) The method of claim 10 wherein all N frequencies in 
the hopping set are assumed allowable at pre-determined time instants. 

15. (Previously Presented) A pseudorandom frequency hopping 
method for use in wireless equipment, the method comprising the steps of: 

dividing a hopping set into an allowable frequency set and a prohibited 
frequency set; and 

transmitting information associated with the division of the hopping set 
to another wireless endpoint such that at least one of the selected frequencies 
is prohibited from subsequent selection in at least a portion of the time period 
T. 
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16. (Original) The method of claim 15 wherein the transmitted 
information enables the other wireless endpoint to derive the allowable 
frequency set. 

17. (Previously Presented) A wireless endpoint comprising: 

a transmitter for transmitting signals using frequency hopping over a 
time period T, and 

a processor for pseudorandomly selecting a frequency from a set of N 
frequencies such that over at least a portion of the time period T, the frequency 
selection is constrained to less than the N frequencies and such that at least 
one of the selected frequencies is prohibited from subsequent selection in at 
least a portion of the time period T , 

where N is the total number of frequencies available for frequency 
hopping. 

18. (Cancelled) 

19. (Previously Presented) A wireless endpoint comprising: 
a memory for storing a set of hopping frequencies; and 

a processor for pseudorandomly selecting frequencies from the set of 
hopping frequencies over a time period T by limiting the available frequencies 
from the hopping set over at least a portion of the time period T such that at 



Page 24 



Serial No. 09/850,124 
Atty. Ref. 29250-000873/US 

least one of the selected frequencies is prohibited from subsequent selection in 
at least a portion of the time period T. 

20. (Cancelled) 

2 1 . (Previously Presented) A wireless endpoint comprising: 

a memory for storing a hopping set comprising F frequencies, the 
hopping set used to pseudorandomly select therefrom hopping frequencies over 
a time period Ti and 

a processor for reducing the size of the hopping set over a portion of the 
time period T by at least one frequency such that at least one of the selected 
frequencies is prohibited from subsequent selection in at least a portion of the 
time period T , 

where F is the number of frequencies in a hopping state, H, over which a 
wireless endpoint is constrained to hop. 

22. (Previously Presented) A wireless endpoint comprising: 

a memory for storing a hopping set comprising JV frequencies, the 
hopping set used to select therefrom hopping frequencies over a time period T, 
and 

a processor for pseudorandomly selecting frequencies from the hopping 
set over a time period T such that at least one of the selected frequencies is 
prohibited from subsequent selection in at least a portion of the time period T, 
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where N is the total number of frequencies available for frequency 

hopping. 

23. (Cancelled) 

24. (Previously Presented) A wireless endpoint comprising: 

a memory for storing a hopping set comprising JV frequencies, the 
hopping set used to pseudorandomly select therefrom hopping frequencies over 
a time period T, and 

a processor for (a) determining a hopping index value, (b) modifying the 
hopping index value by at least the modulo of a number F where F < N, 
(c) selecting a hopping frequency from the hopping set as a function of the 
modified hopping index value, (d) adjusting the order of the hopping set such 
that the selected hopping frequency is now at a position corresponding to the 
value of F such that at least one of the selected frequencies is prohibited from 
subsequent selection in at least a portion of the time period T, (e) reducing the 
value of F, and (f) returning to (a), 

where JV is the total number of frequencies available for frequency 
hopping and where F is the number of frequencies in a hopping state, H, over 
which a wireless endpoint is constrained to hop. 
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25. (Original) The wireless endpoint of claim 24 wherein when the 
value of F reaches a predefined minimum value, the processor further shifts 
the hopping set in a cyclical direction by a value equal to a difference between a 
predefined maximum value for F and the minimum value, modulo N. 

26. (Previously Presented) A wireless endpoint comprising: 

a memory for storing a hopping set comprising N frequencies, the 
hopping set used to select therefrom hopping frequencies over a time period Ti 
and 

a processor for (a) dividing the hopping set into an allowable frequency 
set and a prohibited frequency set, (b) pseudorandomly selecting frequencies 
from the allowable frequency set, and (c) after at least one frequency selection, 
adjusting the membership in the allowable frequency set and the prohibited 
frequency set such that at least one of the selected frequencies is prohibited 
from subsequent selection in at least a portion of the time period T , 

where N is the total number of frequencies available for frequency 
hopping. 

27. (Cancelled) 
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